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' Abstract. Over a monoidal model category, under some mild assumptions, we equip the cat- 

^ egories of colored PROPs and their algebras with projective model category structures. A 

, Boardman-Vogt style homotopy invariance result about algebras over cofibrant colored PROPs 

^Nj ' is proved. As an example, we define homotopy topological conformal field theories and observe 

^ that such structures are homotopy invariant. 
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1. Introduction 



^ ' A PROP (short for PROduct and Permutation) is a very general algebraic machinery that can 

^ encode algebraic structures with multiple inputs and multiple outputs. It was invented by Mac 



Lane [Mac67| and was used prominently by Boardman and Vogt | BV73|] in their seminal paper on 



homotopy invariant algebraic structures in algebraic topology. By forgetting structures, every PROP 
P has an underlying operad UP. Operads are "smaller" algebraic machines that encode algebraic 
structures with multiple inputs and one output. PROPs are also widely used in string topology 
and mathematical physics. Indeed, several types of topological field theories, such as topological 



conformal field theories (TCFT), are described by the so-called Segal PROP Se [Seg88, SegOl, Seg04| 



This is a topological PROP consisting of moduli spaces of Riemann surfaces with boundary holes. 



Closely related is the PROP TZCJ-{g) |Cha05, CG04| in string topology that is built from spaces of 



reduced metric Sullivan chord diagrams with genus g. 
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There is an important generalization of PROPs, called colored PROPs, that can encode even more 
general types of algebraic structures, including morphisms and more general diagrams of algebras 
over a (colored) PROP. The PROP TZCT{g) mentioned in the previous paragraph is actually a 
colored PROP. Also, the Segal PROP Se has an obvious colored analogue in which the Riemann 
surfaces are allowed boundary holes with varying circumferences. Multi-categories (a.k.a. colored 
operads) are to operads what colored PROPs are to PROPs. In the simplest case, the set of colors 
£ is the one-element set, and in this case we have a 1-colored PROP. For example, if P is a 1-colored 
PROP, then diagrams of the form A — > _B, consisting of two P-algebras and a P-algebra morphism 
between them, are encoded as algebras over a 2-colored PROP P,_ 



FMY08, Example 2.10]. 



The purpose of this paper is to study homotopy theory of colored PROPs and homotopy invariance 
properties of algebras over colored PROPs. To ensure that our results are applicable in a variety of 
categories, we work over a symmetric monoidal closed category £ with a compatible model category 



structure |Qui67|. To "do homotopy theory" of colored PROPs over £ means that we lift the model 
category structure on £ to the category of colored PROPs. Since colored PROPs are important 
mainly because of their algebras, under suitable conditions, we will also lift the model category 
structure on £ to the category of P-algebras for a colored PROP P over £. 



Several of the results here are generalizations of those in Berger and Moerdijk BM03, BM07|, in 



which the main focus are operads and colored operads. The preprint Har07| by Harper has results 



that are similar to those in BM03 with slightly different hypotheses and were obtained by different 



methods. An earlier precedent was the work of Hinich |Hin97|, who obtained such model category 
structures in the setting of chain complexes and operads over them. In [ lMar06| , p.373 (6)], Markl 
stated the problem of developing a theory of homotopy invariant algebraic structures over PROPs in 
the setting of chain complexes. In a recent preprint, Fresse | Fre08| independently studied homotopy 
theory of 1-colored PROPs and homotopy invariance properties of algebras over 1-colored PROPs 
in an arbitrary symmetric monoidal model category. 

A description of some of our main results follows. To study homotopy invariance properties of 
algebras, first we need a suitable model category structure on the category of colored PROPs. The 
following result will be proved in Section ^, where the notion of strongly cofibrantly generated is 



defined in Definition 3.1 



Theorem 1.1 (Model Category of Colored PROPs). Let <L he a non-empty set. Suppose that £ 
is a strongly cofibrantly generated symmetric monoidal model category with a symmetric monoidal 
fihrant replacement functor, and either: 

(1) a cofibrant unit and a cocommutative interval, or 

(2) functorial path data. 

Then the category PROP| of €- colored PROPs over £ is a strongly cofibrantly generated model 
category with fibrations and weak equivalences defined entrywise in £ . 



We will define cocommutative interval (Definition 3.8) and functorial path data (Definition |3 

precisely in Section |[ Both of these assumptions are used to construct path objects for fibrant £ 
colored PROPs, which are needed to use the Lifting Lemma 3^ to lift the model category structure 



For example, the category of simplicial sets has a cofibrant unit and a cocommutative interval |BM07, 
Section 2]. On the other hand, the categories of chain complexes over a characteristic ring and 
of simplicial modules over a commutative ring admit functorial path data [FreOS, Section 5]. In 



particular. Theorem 1.1 applies to each of these categories. In fact, there is a modification of this 
projective structure on PROP|, having more weak equivalences, which will be shown (Proposition 
3.4 ) to be strongly Quillen equivalent to the projective structure on operads considered in | BM07 ]. 
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As a consequence, one can view the homotopy theory of PROP| in the projective structure as a 
refinement of the homotopy theory of operads. 

Next we describe our homotopy invariance result. An algebraic structure is considered to be 
homotopy invariant if it can be transferred back and forth through a weak equivalence, at least 
under mild assumptions. Historically, homotopy invariant structures in algebraic topology were 



first studied in the case of associative topological monoids. StashcfF |Sta63| found that a homotopy 
invariant substitute for an associative topological monoid is an ^oo-space. In [BV73] Boardman 



and Vogt vastly generalized this with the so-called T4^-construction. Given a topological (colored) 
operad 0, the algebras over WO are homotopy invariants, where WO is a cofibrant resolution (i.e., 
cofibrant replacement) of 0. Analogues of the results of Boardman and Vogt in the setting of chain 



complexes over a characteristic field were obtained by Markl | Mar04 |. 

One cannot expect that algebras over an arbitrary colored PROP P be homotopy invariants. As 
suggested by the Boardman- Vogt M^-construction, to obtain homotopy invariance of algebras, one 
should consider cofibrant colored PROPs. In fact, following Markl |Mar04, Principle 1], one can 



define homotopy algebras as algebras over a cofibrant colored PROP. The following result, which 
will be proved in Section ^, says that homotopy algebras are homotopy invariants. 

Theorem 1.2 (Homotopy Invariance of Homotopy Algebras). Let £ and £ be as in Theorem 
and let P be a cofibrant it-colored PROP in £. Let f — {fc'- Xc —>■ Yc}ce£ be a collection of maps in 
£. Then the following statements hold. 

(1) Suppose that all of the are fibrant and that all of the fc '■ Xc —>■ Yc are acyclic cofibrations. 
Then any P-algebra structure on X = {Xc} induces one on Y — {Yc} such that f is a 
morphism of P-algebras. 

(2) Suppose that all of the Xc are cofibrant and that all of the fc : Xc —>■ Yc are acyclic fibrations. 
Then any P-algebra structure on Y = {Yc} induces one on X — {Xc} such that f is a 
morphism of P-algebras. 

In the Theorem above, Xc = Xci ® • • • ® ^c„ if c = (ci, . . . , c„) with each a G £, and similarly for 
fc- In the hypotheses of the two assertions, c runs through all of the finite non-empty sequences of 



elements in £. Theorem 1.2 may be considered as a colored PROP, model category theoretic version 



of the Boardman- Vogt philosophy of homotopy invariant structures [BV73|. It should be compared 
with ||Mar04 (M1)-(M3), (Ml')] and |lMar02| , Theorem 15 and Corollary 16]. Moreover, under suit- 
able additional assumptions (see Theorem |1.4D , there is a model category structure on the category 
of P-algebras with entrywise fibrations and weak equivalences. With this model category structure, 
we can therefore strengthen the conclusions in Theorem 1.2: f : X ^ Y is a. weak equivalence of 



P-algebras in the first case and an acyclic fibration of P-algebras in the second case. 

As an illustration of Theorems and L2, consider the category Ch(i?) of non-negatively graded 



chain complexes over a field R of characteristic with its usual model category structure [DS95 



Hw99| , iQuie^ . In Section |, we will recall the details of the Segal PROP Se mentioned earlier. 
An algebra over the chain Segal PROP Se = (Se) is called a topological conformal field theory 
(TCFT) [ peg88 , BegOl, ^eg04 . Denote by Seoo the functorial cofibrant replacement of Se given by 
Quillen's small object argument, and call an algebra over Seoo a homotopy topological conformal 
field theory (HTCFT). A TCFT is also an HTCFT via an extended action associated to the acyclic 
fibration Seoc Se. 

The following result, which will be discussed in Section^, is a special case of Theorem L2. Keep 
in mind that all objects in Ch(i?) are both fibrant and cofibrant, which simplifies the statement. 
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Corollary 1.3 (Homotopy Invariance of HTCFTs). Let f : A ^ B be a map in Ch.{R), where R is 
a field of characteristic 0. 

(1) Suppose that f is an injective quasi-isomorphism. Then any HTCFT structure on A induces 
one on B such that f becomes a morphism of HTCFTs. 

(2) Suppose that f is a surjective quasi-isomorphism. Then any HTCFT structure on B induces 
one on A such that f becomes a morphism of HTCFTs. 

In other words, HTCFT is a homotopy invariant analogue of TCFT. 

Next we consider the category Alg(P) of algebras over a colored PROP P. Let be the product 
category Hcec^- Given a (^-colored PROP P in £, each P-algebra X has an underlying object in 
£'^. Let U: Alg(P) be the forgetful functor. 



Theorem 1.4 (Model Category of Algebras). Let £ and £ be as in Theorem 1.1, and let P be a 
cofibrant (L-colored PROP in £ . Suppose in addition that 

(1) finite tensor products of fibrations with fibrant targets remain fibrations in £, and 

(2) the forgetful functor U admits a left adjoint. 

Then there is a lifted model category structure on Alg(P) with fibrations and weak equivalences 
defined entrywise in £'^ . 

As B. Fresse explained to the authors, for a general (colored) PROP P, the forgetful functor U 
may not admit a left adjoint, which is why we need this assumption. On the other hand, if the 
monoidal category £ is Cartesian (i.e., the monoidal product is the Cartesian product), then U 
always admits a left adjoint. For example, any category of presheaves of sets is Cartesian, which 
includes simplicial sets. The assumption about finite tensor products preserving fibrations is used in 



a technical result (Lemma 6.1). Many symmetric monoidal model categories £ have this property, 
including chain complexes over a characteristic ring and all Cartesian categories. 

Below we describe the organization of the rest of this paper. 

In Section 1^, we define colored PROPs using two monoidal products Kl„ and M^. Colored PROPs 
can be defined as Kl^-monoidal Kl/j-monoids. In Section ^, we lift the model category structure from 



the base category £ to the category of colored PROPs over £ (Theorem 3.11), which is Theorem 



1.1 



above. A key ingredient is a Lifting Lemm a |3.3 . Different forms of this Lifting Lemma have 



been employed by various authors, e.g., [Hin97, 3S00|, to lift model category structures. In Section 



^ we consider homotopy invariant versions of algebras over a colored PROP P and prove Theorem 
|1.2| above. Section || provides an illustration of the Homotopy Invariance Theorem 1.2 and of the 
necessity of the (colored) PROP setting. We discuss the Segal PROP Se, its chain level algebras 
(TCFTs) , and observe the validity of Corollary 1.3. In Section ^, we consider the category of algebras 



over a colored PROP P and prove Theorem 1.4 above. In Section |^, we consider Quillen pairs on the 



categories of colored S-bimodules, colored PROPs, and algebras induced by various adjoint pairs. 

In the last two sections, we present some further results about colored PROPs for future references. 
In Section ^, it is shown that colored PROPs can also be regarded as Kl^-monoidal Kli,-monoids. In 
Section we discuss the free-forgetful (Quillen) adjunction between colored operads and colored 
PROPs. Using this adjunction we observe that, for a colored operad 0, the categories of 0-algebras 
and Oprop-algebras are equivalent, where Oprop is the colored PROP generated by 0. 
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2. Colored PROPs 



Our setting throughout this paper assumes £ = {£,®,I) is an underlying symmetric monoidal 
model category that is strongly cofibrantly generated with a zero object 0. The reader is referred 



to [3S00| for the definition of a monoidal model category (which subsumes the closed symmetric 
monoidal condition) and the pushout-product axiom. It is assumed that £ in particular has all 
small colimits and limits. We will say more about strong cofibrant generation in the next section. 

To facilitate our discussion of model category structure on colored PROPs, in this section we give 
a formal definition of colored PROPs in £. We work with colored PROPs without units. As in the 
classical case of operads, we will build our colored PROPs from a form of S-objects. Analogous to 
the description of operads as monoids with respect to the circle product, one can think of colored 



PROPs as monoidal monoids (Proposition 2.17 and Definition 2.16). This description of colored 
PROPs involves two monoidal products Kl„ ( 2.10.1 ) and Kl^ ( ^.14.1 ), the first one for the vertical 
composition and the other for the horizontal composition. Thus, colored PROPs are monoids in a 
category of monoids. 

We begin with a discussion of colors and colored S-bimodules. 



2.1. Colored E-bimodules. Let £ be a non-empty set, whose elements are called colors. Our 
PROPs have a base set of colors £. The simplest case is when £ = {*}, which gives 1-colored 
PROPs. 

Let V{^) denote the category whose objects, called profiles or (^-profiles, are finite non-empty 
sequences of colors. If d = (di, . . . , dm) G 7'(£), then we write |c?| = to. Our convention is to use 
a normal alphabet, possibly with a subscript (e.g., di) to denote a color and to use an underlined 
alphabet (e.g., d) to denote an object in V{^). 

Permutations a £ T.^^^ act on such a profile d from the left by permuting the |d| colors. Given 
two profiles c— (ci, . . . , c„) and d— (di, . . . , dm), a morphism in V{€), c — > d is a permutation a 
such that <t{c) = d. Such a morphism exists if and only if d is in the orbit of c. Of course, if such a 
morphism exists, then |c| ~ |d|. Clearly, this defines a groupoid and the orbit type of a C-profile c, 
or equivalently the set of objects of the same connected component of the groupoid, is denoted by 
[c]- 

To emphasize that the permutations act on the profiles from the left, we will also write V{€) as 
Vi{^). If we let the permutations act on the profiles from the right instead, then we get an equivalent 
category P^((r) =P,(e:)°P. 

Given profiles as above, we define the concatenation of c and d, 

(c,d) = (ci,...,c„,di,...,d„,) e V{€). (2.1.1) 

The category of C-colored S-bimodules over £ is defined to be the diagram category 
gVi{c)y.vAt) ^ In other words, a (T-colored E-bimodule is a functor P: ri[1) x Vr{^) £, and 
a morphism of ^-colored E-bimodules is a natural transformation of such functors. Unpacking this 
definition, a C-colored S-bimodule P consists of the following data: 
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(1) For any profiles d G 'Pi{€) and c G Vr{^): it has an object 

_ p/di, . . . ,dm 
^c) Vci,...,c„ 

This object should be thought of as the space of operations with |c| = n inputs and |d| = m 
outputs. The n inputs have colors ci, . . . , c„, and the m outputs have colors di, . . . , dm- 

(2) Given permutations a G and r e there is a niorphism 



ad 



(2.1.2) 



(a;r): P 
in £ such that: 

(a) (1; 1) is the identity morphism, 

(b) (ctV; rr') = (cr'; r') o (ct; t), and 

(c) (l;r)o(a;l) = (a;T) = (a;l)o(l;T). 

Assembling these morphisms, there are commuting left Sm action (acting on the dj) and right 
S„ action (acting on the Ci) on the object 



P(m,n) = colimP =colimP - , (2.1.3) 

Vci,...,c„y vcy 

where the colimit is taken over all d and c with |d| = m and |c| = n. The object P(m,n) is said to 
have biarity (m,n), and P(^) is called a component of P(m,n). If there is only one color (i.e., 

£ = {*}), then P(m, n) has only one component, which has a left S„j action and a right E„ action 
that commute with each other. We will sometimes abuse notation and refer to the left or right 
action of a on P(~) to describe the structure maps from it to PC'f) or P(£). 

Likewise, one observes that a morphism /: P ^ Q of ^-colored E-bimodules consists of color- 
preserving morphisms 

that respect the action. In other words, each square 



4Q 



is commutative. 



To simplify the notation, from now on the category of C-colored S-bimodules over £ is denoted 
by Sf rather than £P<(«)xT'.(e)_ 



2.2. Colored PROPs as monoidal monoids. Recall that an operad can be equivalently defined 



as a monoid in the category of E-objects | May97 , Lemma 9]. We now describe a colored PROP 
analogue of this conceptual description of operads as monoids. Since a colored PROP has both a 
vertical composition and a compatible horizontal composition, it makes sense that a colored PROP 
is described by two monoidal products instead of just one. First we build the vertical composition; 
then we build the horizontal composition on top of it. 
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To build the vertical composition, first we want to decompose S| into smaller pieces with each 
piece corresponding to a pair of orbit types of colors. To do this we need to use smaller indexing 
categories than all of the €-profiles. 

Definition 2.3. Let b = {bi, . . . ,bk) be a C-profile. Define the category to be the maximal 
connected sub-groupoid of Pi{€) containing b. 

To introduce notation, this is the category whose objects are the ^-profiles rb — (fer(i)j • ■ ■ j f^T(k)) G 
V{€.) obtained from b by permutations r G Sfe. Given two (possibly equal) objects rb and r'b in Eb, 
a morphism t" : rb — > r'b is a permutation in such that r"r6 = r'b as ^-profiles. 

Notice that when we write rb as an object in S^, the permutation t is not necessarily unique 
when b contains repeated colors. Indeed, r'b is the same object as rb if and only if they are equal 
as ordered sequences of colors. It is easy to see that there is an isomorphism T,t = T^rb of groupoids 
for any r £ E|f,| . 

Example 2.4. In the one-colored case, i.e., £ {*}, a £-profile b is uniquely determined by its 
length \b\ = k. In this case, there is precisely one object b— (*,...,*) (fc entries) in the category 
Eti, since b is unchanged by any permutation in Efc. In other words, in the one-colored case, Eb 
is the permutation group regarded as a category with one object, whose classifying space is 
BE|f,|. " □ 

Example 2.5. In the other extreme, suppose that b = (5i, . . . ,6^) consists of distinct colors, i.e., 
bi ^ bj if i ^ j. There are now kl different permutations of b, one for each r e Efe. So there are 
kl objects in Et,. Given two objects rb and r'b in E^, there is a unique morphism t't^^ : rb r'b. 
Thus, the classifying space of E^ in this case is a model for i?E|b| as in DwyOl , 5.9]. □ 



To decompose ^-colored E-bimodules, we actually need a pair of ^-profiles at a time. So we 
introduce the following groupoid. 

Definition 2.6. Given any pair of £-profiles d and c, define '^d;c = x where E^ and Ec are 



introduced in Definition 2.2 



Of course, one could equivalently describe Erf;c as the maximal connected sub-groupoid of Vi{€) x 
Vri^) containing the ordered pair (d; c). If d = (di, . . . , dm) and c= (ci, . . . , c„), then wc write the 
objects in Ed;c as pairs 

/ ad\ _ / dcr(l), ■ • ■ , d<j(m) 
\Ct) Vc^-l(i), . . . , C^-1(„)^ 

for a e Em and r G E„. 

Given any C-profile d, we denote by [d] the orbit type of d under permutations in '^\d\- The 
following result is the decomposition of colored E-bimodules that we have been referring to. 

Lemma 2.7. There is a canonical isomorphism 

Ef^n^"^- P-{P(|;{)| (2.7.1) 

of categories, in which the product runs over all the pairs of orbit types of (^.-profiles. 

Proof. First recall that a (small) groupoid is canonically isomorphic to the coproduct of its connected 
components 'Pi{€) x Pr{€) « ]J Ed;c. Now notice that the universal properties imply the category 
of functors Fun{Y[^d:ci £) is canonically isomorphic to the product category Y[ FufT-C^d-.c, ■ O 
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Example 2.8. If £ = {*}, then the decomposition ( p. 7.1 ) becomes 

m,n> 1 

An object in the diagram category S^^^^^n ig simply an object P(m, n) in £ with a left Sm-action 
and a right E„-action that commute with each other. □ 

An important ingredient in building the vertical composition in a colored PROP is a functor 

which in the one-colored case reduces to the usual So let X £ E^^-i- and Y E 5^^-^. First we 

specify what X Y does to objects in Y^d-.c- 

Fix an object ('^-) G Yd;c- Consider the diagram D = D{X, Y; ud^cy) : f defined as 

for each object rh G E^. (Note that 6r^^ = rh as ^-profiles.) The image of a morphism r" G 
I]b(T6, r'fe) under Z) is the map 



('^~) = colimi:)(X,r;crd,c/i) G (2.8.3) 



Now we define the object 

(X(?)-p.._ Y) , 

the colimit of the diagram D = D{X, Y; (jd,cji). 

Next we define the image under X (i)^,^ y of a morphism in T,d;c- So consider the morphism 

For each morphism t" G Sh {rh, r'6) , the square 



is commutative because both composites are equal to {^Z-i) ® (^")- These commutative squares 
give us a map 

Cl") ® C") • ^(^'^''^^'^^) ^ D{X,Y-a'd,cfi') 
in the diagram category Taking colimits we obtain a map 

{X Y) : {X 1^) (^^;) - {X r) e f . (2.8.4) 

The naturality of the constructions above is clear. So we have the following result. 
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Lemma 2.9. There is a functor 



0s, : S""^-^ X £^^'^ ^ £^^-^, {X,Y) ^ {X (g,^^Y) (2.9.1) 
which restricts to the usual (Eiy,,^, in the l-colored case. 

The functor ( ^.9.1 ) should be compared with the tensoring over a category construction in [MM92, 
VII Section 2], but the details of this expanded version are exploited below. 



Example 2.10. If £ = {*}, then the functor (2.9.1) takes the form 

if |6| — k. An object X £ f^™^^/ is an object X ^ £ with a left E„i-action and a right Sfc-action 
that commute with each other. Likewise, an object Y G g^f'^^n jg an object in £ equipped with 
commuting S]fc-I]„ actions. Since Sf, = (as a category with one object), the only object in the 
diagram D{X, Y; ad^cfi) above is X ®Y E £. The map ( 2.8.2| ) now takes the form 



X®Y ^^^X®Y 



for g G Sfc. Therefore, we have 



X®Y,^Y = colim \X®Y ^ X ®Y ] ^ X ®-s:^Y. 



The maps ( |2.8.4D 

{X Y){a- fi):X®^,Y^X Y 

for (cr;^) G Sm X give the actions on X (g)s^ Y, which are induced by those on X and 

Y. a 



Using the construction iSis^ , now we want to describe colored S-bimodules equipped with a vertical 
composition. So let P — ^^"^ Q = {^(y)} ^® C-colored E-bimodules over £. Recall the 

f\di\ 



decomposition 5]| = J^f^^^-^; (Lemma 2/7), in which P(f^) G £^^'^. We define a functor 



by setting 

where the coproduct is taken over all the orbit types of ^-profiles. 

Lemma 2.11. The functor Kl„ gives S| the structure of a monoidal category. 

Proof. The unit of My is the object 1 G S| defined as 

'd\ fo if[rf]7^[c]. 



where / is the unit of £. The morphism (cr; r) : l(^) ^-'^^ identity map of either or /, 

depending on whether [d] and [c] are equal or not. 
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The required associativity of Kl^ boils down to the associativity of the construction (SDsb- In other 
words, we need to show that the diagram 



xld 



Idy.®i: 



(2.11.1) 



is commutative. Suppose that X g £^i-t, Y e £^!^-'!^, Z e f^^'^i, and (^^) £ T.d-a- Note that 
(being a left adjoint) commutes with colimits and is associative. Therefore, either one of the two 
composites in ( 2.11.l[ ), when applied to {X,Y, Z) and then to (^^), gives the object 



coir 



X 



ad 



CjJL 



Tb 

-1 



ay J 

X 



ad 
br'-^ 



C/i 



T'b 

1-1 



in £. This is the colimit of a diagram D \\i £ indexed by the category x '^c- For each pair 
of morphisms (t" G S{,(t&; r'6); /i" S Sc(/ic; /i'c)) G Sf, x Sc, the diagram D has a morphism as 
indicated. A similar observation shows that the two composites in (2.11.1) agree on morphisms in 
Sd;a, as well. □ 

We will not use the unit 1 of Kl„ below and will consider (S|, Kit,) as a monoidal category without 
unit. 

Definition 2.12. Denote by vPROP| the category of monoids in the monoidal category (S|, Kl„) 
(without unit), whose objects are called vPROPs, with v standing for vertical. 

Unwrapping the definitions of and an associative map P P ^ P, we have the following 
description of a vPROP. 

Proposition 2.13. A vPROP consists of precisely the following data: 



(1) An object P G S|. 

(2) A vertical composition 



[d] 



m £^i'!^ that is associative in the obvious sense 



Moreover, a morphism of vPROPs is precisely a morphism in S| that preserves the vertical compo- 
sitions. 



By considering the definition of , one can unwrap the vertical composition one step further 
and describe it as an associative map 



(2.13.1) 



ON HOMOTOPY INVARIANCE FOR ALGEBRAS OVER COLORED PROPS 



in £ for any ^-profiles 6, c, and d (not just representatives of orbit types). It is equivariant, in the 
sense that the diagram 



d 

(1;t-1)(8(t;1) 



P(-| ®P 



Tb 



d 



(2.13.2) 



pi'- 

cp 



P 



ad} 

CJJL 



is commutative for a G '^\d\j M G ^|c|i ^-i^d ^ 

Next we build the horizontal composition in a colored PROP. To do this, we need to construct a 
functor 

This functor is used to construct a monoidal product on vPROPf. We then use to describe 
PROPs as monoids in (vPROP|, Kl/j). Remembering that vPROP| is the category of Kl„-monoids 
in this says that PROPs are My-monoidal Mf^-monoids, or monoidal monoids for short. 

The functor □ is constructed as an inclusion functor followed by a left Kan extension. Indeed, 
there is a(n external product) functor 

l: £^^-^ X £^'^-^ £;S,xs,xs°f xE°f ^ {X,Y) ^ X (E)Y 
that sends (X, Y) G x to the dia gram X i^Y with 



ad 



lib 



{X(g,Y) {ad;fikcT-^]aiy-^) =X 
and similarly for maps in x Ef, x 1]°^ x On the other hand, the subcategory inclusion 
(S, x Sfc) X (Ef X 



(2.13.3) 



S(d.i,);(c,a) - ^{d-b) X 



induces a functor on the diagram categories 

£^: £^(d,b)Ac.a) ^ £:SdXS(,xS°''xS°P^ 

This last functor has a left adjoint given by left Kan extension 

j^. £;SdXS(,xS°PxS°P _^ £^(A.k)-Ac.a) ^ 



(2.13.4) 



(2.13.5) 



which is left adjoint to the functor (|Mac98, pp. 236-240]). Then we define the functor □ as the 
composite □ = Kl. 



Lemma 2.14. The functor 

B = Kl: £^^-^ X £^!^ 
is associative in the obvious sense. 



Proof. The associativity of □ is a consequence of the associativity of ® in f (2.13.3) and the universal 
properties of left Kan extensions. □ 
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Now we want to use □ to define a monoidal product on vPROP^. Let P and Q be vPROPs. 



First define the object P I 



3/1 Q G S| = n (Lemma by setting- 



IP Q) 



[d] 



[rfl] 
[Cl] 



□ Q 



for any pair of orbit types [d\ and [c] . 



Lemma 2.15. The definition ( 2.14.1 ) gives a monoidal product 



vPROP? X vPROP? ^ vPROPf 



on the category vPROP^. 



(2.14.1) 



Proof. In (2.14.1) we already defined P H/j Q as an object in S|. To make it into a vPROP, we need 
an associative vertical composition (Proposition ^.13|) 



(P^h Q) 



5s, (P^h Q) 



[b] 



(P Q) 



G ^"^^^^ 



Since is defined as a coproduct, we only need to define o when restricted to a typical summand 
of the source: 



[rfi: 



□ Q 



□ Q 



[62 



□ Q 



[d, 



(P m^ Q) 



This restriction of o is defined as the map, unless = b'l (which implies 62 = ^2)7 which case 
this o is induced by those on P and Q (in the form (2.13.1)), using the left Kan extension description 
of □ = Kl. The associativity of o follows from those on P and Q, the associativity of and the 
naturality of the construction □. So P Q is indeed a vPROP. The associativity of Mh follows 
from that of □ (Lemma 2.14 ) and the definition ( 2.14.1 ). □ 

Definition 2.16. Denote by PROP| the category of monoids in the monoidal category (without 
unit) (vPROP|, Kl/i), whose objects are called £-colored PROPs. 

Unwrapping the definition of an associative map P Kl/i P ^ P of vPROPs and using Proposition 



2.13, we have the following description of C-colored PROPs. 

Proposition 2.17. A (^.-colored PROP consists of exactly the following data: 

(1) An object P G S|. 

(2) An associative vertical composition 



in £^!i'!^ . 

(3) An associative horizontal composition 

in £'^iii-^2)-(£i.£2) . 



□ P 



[^l.C^2] 
[£1,22] 



(2.17.1) 
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The assembled map 

®: P Kl/i P ^ P 

in is required to be a map of vPROPs, a condition called the interchange rule. Moreover, a 
map of ^-colored PROPs is exactly a map in S| that preserves both the vertical and the horizontal 
compositions. 



As in the case of the vertical composition ( 2.13.1 ), we may go one step further in miwrapping the 
horizontal composition. At the level of £, the horizontal composition consists of associative maps 



PI (ii,d2 



(2.17.2) 



for any C-profiles di, Qi: ^^'^ These maps are bi-equi variant, in the sense that the square 



® P 



d. 



P 



(2.17.3) 



(cri;ri)®(CT2;r2) 
CiTl 



p I 



P 



((Ti xo-2 ;ri XT2) 

f^ldi, 172^2 
Ciri,C2T2 



is commutative for all ai e '^\d \ ^-nd Ti £ S|c |- In totally unwrapped form, the interchange rule 
says that the diagram 



switch 



p(t)®p(^:)l®[p(6)®p© 

(0.0) 

' p(t) 



(2.17.4) 



Kb, .f). 



->P 



is commutative. 



Note that the interchange rule (2.17.4) is symmetric with respect to the vertical and the horizontal 
compositions. In fact, it is possible to describe ^-colored PROPs as monoidal monoids in the other 
order, i.e., as Kl/i-monoidal Kli,-monoids. We will prove this in Section ||. 

The following Lemma, which will be needed in the following sections, follows easily from the 



construction (see [ FMY08 , 2.5-2.8] and comments above Theorem 3.11 ) of (free) ^-colored PROPs 
and Proposition 2.17 . A slight modification of the discussion in | Fre08 , 4.3-4.5] gives another proof. 



Lemma 2.18. The category of colored PROPs over £ has all small limits and colimits. Filtered 
colimits, reflexive coequalizers, and all limits are constructed entrywise as in the underlying category 
S| of ^-colored Yi-bimodules. 

2.19. Colored endomorphism PROP. Before we talk about P-algebras, let us first spell out the 
colored endomorphism PROP construction through which a P-algebra is defined. Given objects 
AT, Y , and Z in there is a natural map 

r]-. Z^ ^ Z^ , (2.19.1) 
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which is adjoint to the composition of the maps (^Y-^ (^X ®Y — » Z . Here Y-^ ®X — > F is 

the adjoint of the identity map on Y^ and similarly for the right-most map. The map 77 is associative 
in the obvious sense. 

Definition 2.20. A ^-colored endomorphism PROP Ex is associated to a ^-graded object X = 
{Xc}ce€ ill ^- Given m,n > 1 and colors ci, . . . , c„, c?i, . . . , dm, it has the component 



'XdJ 



X 



The and Sc acts as expected, with permuting the m factors Xd = Xd^ ® ■ ■ ■ ® Xd^ and Ec 
permuting the n factors in the exponent. The horizontal composition in Ex is given by the naturality 

X X 

of exponentiation. The vertical composition is induced by the natural map 77 : - ® Xc ~ 



xf- 



discussed above ( 2.19.1 ). 

Thinking of the case of pointed sets or modules, Ex{f} — Hom(Xc, X^), and the horizontal 
composition is simply tensoring of functions. The vertical composition is composition of functions 
with matching colors. 



Definition 2.21. For a C-colored PROP P, a P-algebra structure on X is a morphism A: P 
of C-colored PROPs. In this case, we say that X is a P-algebra with structure map A. 



E 



X 



As usual one can unpack this definition and, via adjunction, express the structure map as a 
collection of maps 



A: P 



Xr 



with {d;c) E 'Pi{<t) x 7'r(£) that are associative (with respect to both the horizontal and the vertical 
compositions) and bi-equivariant. 

A morphism f : X ^ Y oi P-algebras is a collection of maps / = {/c : X^. 
the diagram 



®Xc 



^Xd 



Yc\cec such that 
(2.21.1) 



fd_ 



Y, 



commutes for all m, n > 1 and colors ci. 



^Yd 
, Cn and di, . . . ,d.n 



Here /c = /c 



3. Model structure on colored PROPs 



The purpose of this section is to prove Theorem 1.1, i.e., to lift the model category structure on 
£ to the category PROPf of C-colored PROPs over £ (Theorem 3.11). This is achieved by first 



lifting the model category structure on £ to the category S| of ^-colored E-bimodules (Proposition 
3.5). The resulting model category structure on S| is then lifted to PROP| via a standard Lifting 
Lemma 3.3. A variation defining the model structure on S| using only a subset of the orbits of 



profiles is also discussed briefly at the end of the section, since it could be useful for change of colors 



operations, as considered in CGMV08 |. 

Definition 3.1. Suppose 7^ is a set of morphisms in a model category £. Then: 

• the relative K-cell complexes will denote those morphisms which can be written as a trans- 



finite composition of cobase changes of morphisms in K. (See [Hir02, 10.5.8].) 
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we say sources in K are small if for each f : A ^ B in K, there exists a cardinal ka such 
that for every regular cardinal A > k and every A-sequence X : X —^ £ the natural map 

co\im£(A, Xg ) £(A,co\imXg) 

I3<\ ^ p<\ ^ 



is a bijection. (See pir02| , 10.4.1].) 

£^ is a strongly cofibrantly generated model category if there exists sets of maps / and J with 
sources in both sets small, and a map p is a fibration (resp. acyclic fibration) if and only if 



p has the right lifting property with respect to every morphism in J (resp. /). (See [Hir02, 
11.1.1].) 

given a functor R : D ^ £, an R-fibration (resp. R-weak equivalence) will denote a morphism 
p in P with R{p) a fibration (resp. weak equivalence). An R-fibrant replacement for an object 
y G P will indicate an i?-weak equivalence g : Y ~* Z with Z an i?-fibrant object. The 
i?-lifted structure on V will refer to these classes together with the i?-cofibrations, defined 
as those maps with the left lifting property with respect to each i?-fibration which is also 
an i?-weak equivalence. 

an R-path object (often just called a path object below) in £ for an object X G £ will denote 
the intermediate object in a factorization of the diagonal map X — > Path{X) X y. X as 



an i?-weak equivalence followed by an i?-fibration. (See |Hir02, 7.3.2(3)].) 



Remark 3.2. We emphasize by the adjective 'strongly' that our sources are assumed to be small, 
rather than the weaker condition of assuming that our sources are small with respect to the class 
of relative /-cell complexes. Important examples excluded by this stronger assumption include 
almost all topological examples, while simplicial examples, chain complexes and so forth satisfy this 
strengthened assumption. This assumption greatly simplifies the exposition, and our later results 
on Quillen equivalences (see section |^) help to justify this restriction. 

We will often use a stronger notion of path object, where the first morphism is assumed to be an 
acyclic cofibration, rather than just a weak equivalence. 

Lemma 3.3. Suppose £ is a strongly cofibrantly generated model category and R : £ has a 

left adjoint L. Then V becomes a cofibrantly generated model category (and {L,R) form a strong 
Quillen pair) under the R-lifl^ed model structure provided: 

• T) has all small limits and colimits, while R creates/preserves filtered colimits, 

• there is a functorial R-fibrant replacement Q in V, and 

• for every R-fibrant object in V, there is a path object construction which is preserved by R. 



For clarity of presentation, we separate the key portion of the proof, adapted from [3ch99, Lemma 
B.2]. 

Sublemma 3.4. Under the last two assumptions of Lemma \3.!!\ , (retracts of) relative L{J)-cell 
complexes are R-weak equivalences. 

Proof. Suppose j is a relative i(J)-cell complex. By R-fibrancy of Q{X) and the adjunction argu- 
ment for the RLP against L{.J), there is a lift r in the following diagram. 

X^^QiX) (3.4.1) 

r .■■ 

j 

Y ' > * 
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This implies R{rj) = R(r)R(j) is a weak equivalence in £ by the assumption of r] an i?-weak 
equivalence. Since the weak equivalences in £ are precisely the maps whose image in the homotopy 
category are isomorphisms, it then suffices to verify there is a right inverse for R{j) « R{Q{j)) in 
the homotopy category of £. Our candidate will be R{r). 

Define a map Y QY x QY by taking r/ on the first factor and Q{j)r on the second. Then for 
any path object P{QY) for QY one has the following diagram, and the indicated dotted lift 



X 



Y 



^QX 



H 



P{QY) 



-^QYx QY, 



(3.4.2) 



where the map QX QY P{QY) comes from functoriality of Q and the construction of the 
path object P{QY). Now apply R to this diagram to yield 



R{X) 



RU) 



R{H) 



^R{P{QY)) 



^P{R{QY)) 



(3.4.3) 



-¥ R{QY X QY) — ^ R{QY) x R{QY), 



which exhibits a right homotopy between R{Q{j)r) and R{ri). Since R[QY) is fibrant by assumption, 
it follows as usual for a fibrant target that R{Q{j)r) and R{ri) are identified in the homotopy category. 
This suffices to imply R(Q(j))R{r) is an isomorphism in the homotopy category of £, since R{ri) is 
a weak equivalence by assumption. □ 



Proof of Lemma \3.^ . We can appeal to | Hir02| , 11.3.2], with the assumption that R preserves filtered 
colimits sufficient to verify that sources in L{I) and L{J) are small, since sources in / and J are 
assumed to be small. This implies that L{I) and L{J) permit the small object argument, satisfying 
condition 11.3.2(1), while condition 11.3.2(2) is verified by the Sublemma. □ 

Proposition 3.5. The category S| of ^-colored Y.-bimodules carries a projective strongly cofi,- 
hrantly generated model structure, where fihrations and weak equivalences are defined entrywise (in 
gVi(€)x'Pr{€) yjfij^lg ^/jg entries of any cofihration are cofibrations in £. In addition, the properties 
of being simplicial, or proper are inherited from £ in this structure. 



Proof. Since this is a category of diagrams, Hirschhorn's [Hir02, 11.6.1] applies. For the simplicial 
11.7.3], for the entries of cofibrations use ] Hir02| , 11.6.3], and for the proper 
13.1.14] (or the definitions and the claim on cofibrations). □ 



condition use ] Hir02 



condition use Hir02 



Remark 3.6. Keeping in mind our decomposition of the category of bimodules as a product, we 
point out that each piece of the decomposition also carries a similar model structure by the same 
arguments. As a consequence, a morphism is a cofibration precisely when each projection in the 



decomposition (2.7.1) is a cofibration 



When the classes of fibrations and weak equivalences in a model category are defined by con- 
sidering all entries in an underlying structure, it has become common to call it a projective model 
structure. We propose to refer to modified projective structures (relative to a subset of the entries) 
when we define fibrations as those maps having only a specified set of entries fibrations, and simi- 



larly for weak equivalences. Wc will see later, in considering both changes of colors (Corollary 7.7) 
and the comparison with colored operads (Proposition |9.4[) that modified structures can be useful. 
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However, unless otherwise noted, we will focus on projective structures throughout the remainder 



of this article. Let E denote the groupoid x Vr{^) defined in Section 2.1 



Corollary 3.7. Given a subset of the components of we have a modified projective structure 
on 5]| where fibrations and weak equivalences are defined only by considering entries in the chosen 
components. Once again, any entry of a cofibration will remain a cofibration in £ , and this structure 
also inherits the properties of being simplicial or proper from £ . 



Proof. One approach follows from a slight modification of Hirschhorn's [ Hir02 , 11.6.1], where only 
the generating cofibrations from the chosen components are used to define / and J. Hence, the class 
of cofibrations is contained in those for the projective structure, which suffices to imply the entries 
are cofibrations in £ as above. 



Alternatively, one exploits the decomposition (2.7.1) and considers each factor as one of only two 
types. One observes that the components not chosen have strongly cofibrantly generated model 
structures where all maps are acyclic fibrations, the cofibrations are precisely the isomorphisms, and 
the sets I and J both consist of only the identity map on the initial object, by |Hir02, 11.3.1]. Now 



apply the arguments in the previous proof to give the components chosen projective structures. The 



required modified projective structure is then the product of these structures, as in [Hir02, 11.1.10]. 
The claim about cofibrations then follows from the previous remark. □ 



Let U 



PROP| 



S| denote the underlying (^-colored E-bimodule functor. In order to lift 



the above model category structure on S| to PROP| using the Lifting Lemma 3.3, we need path 
objects for J7-fibrant C-colored PROPs. One way to obtain a path object construction for J7-fibrant 
^-colored PROPs is by using a cocommutative interval in f , which we now discuss. 

Definition 3.8. We say that £ admits a cocommutative interval (called a cocommutative coalgebra 
interval in BM07|) if the fold map V : I Li I ^ I can be factored as 



lUl^J 



/3 



(3.8.1) 

in which a is a cofibration and /3 is a weak equivalence, J = (J, A) is a coassociative cocommutative 
comonoid, and a and /3 are both maps of comonoids. 



For example, the categories of (pointed) simplicial sets and of symmetric spectra [HSSOOj both 
admit cocommutative intervals |BM07 , Section 2]. 



Definition 3.9. We say that £ admits functorial path data if there exist a symmetric monoidal 
functor Path on £ and monoidal natural transformations s: Id ^ Path, dQ,di: Path Id such 

(do,di) 



that X ^ Path{X) 



X X X is a path object for X whenever X is fibrant. 



This definition is adapted from Fresse | Fre08 , Fact 5.3]. Fresse showed that functorial path data 
exists when £ is either the category of chain complexes over a characteristic ring or of simplicial 
modules, among others. We would like to consider other examples by using the following technical 
result. 

Lemma 3.10. If £ admits a cocommutative interval and I is cofibrant, then £ admits functorial 
path data. 



Proof. Let J be a cocommutative interval (3.8.1) in £. Then define Path{X) = X'^ with the required 
transformations coming from the diagram 



X ^X' 



X^^' ^X X X 
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(so cIq and di are the projections of a*). Notice the transformations are monoidal since a and /3 are 
assumed to be comonoidal, while X"^ is symmetric monoidal via 



since J is a coassociative, cocommutative comonoid. 



When X is fibrant, by the pushout-product axiom it follows from a a cofibration that a* is a 
fibration. Similarly, from /3 a weak equivalence between cofibrant objects it follows that /?* is a weak 
equivalence. Hence, X"^ serves as a path object when X is fibrant. □ 



Next we want to lift the model category structure on S| (Proposition 3.5) to PROP^ using the 



Lifting Lemma 3.3. As mentioned above, the forgetful functor U : PROPg has a left adjoint. 



the free ^-colored PROP functor F: PROPg. The existence of this left adjoint under set- 

theoretic assumptions on £ can be determined using Freyd's adjoint functor theorem. However, an 



explicit description of this functor in the 1-colored case can be found in | Mar08 , Proposition 57] 



MV07, 1.2], or |Fre08, Appendix A]. The functor F is defined as a colimit over a certain groupoid of 



directed graphs. A straightforward extension of this construction, in which the edges of the directed 



graphs are C-colored, works for the C-colored case |FMY08, 2.5-2 



Theorem 3.11. Let £ be a strongly cofibrantly generated symmetric monoidal model category with: 

(1) a symmetric monoidal fibrant replacement functor, and 

(2) functorial path data (e.g. with cofibrant unit and admitting a cocommutative interval by 



Lemma 3.1C) 



Then the category PROP| of ^-colored PROPs over £ is a strongly cofibrantly generated model 
category with fibrations and weak equivalences defined entrywise. 



Proof. We would like to apply Lemma 3.3 to the free-forgetful adjoint pair (F, U) above. Recall the 



model structure on SS comes from Proposition 3.5 and Lemma 2.18 deals with the first condition 



For the second and third conditions, simply apply the assumed symmetric monoidal fibrant replace- 
ment functor and functorial path data entrywise. The result remains a C-colored PROP by the 
symmetric monoidal assumption, and gives a J7-fibrant replacement or [/-path object for [/-fibrant 
objects by the entrywise definitions in S|. □ 



In fact, the same proof applies to our other categories of monoids as well, since the constructions 
are all symmetric monoidal and the left adjoint is the free monoid functor in both cases. 



Theorem 3.12. Under the assumptions of Theorem 3.11, the category of hPROPs (Definition 
8.1) and the category of vPROPs are similarly strongly cofibrantly generated model categories with 
fibrations and weak equivalences defined entrywise. 



Remark 3.13. Rather than working with all entries, in Theorems 3.11 and 3.12 one could instead 



choose a subset of the orbits of pairs of ^-profiles and define fibrations and weak equivalences by 



considering only those entries. For example, one could use the 'intersection' (see |IJ02, Definition 
8.5 and Proposition 8.7]) of the model structures given by lifting over each chosen evaluation functor 



and its left adjoint. Since there is such a modified projective structure on (Corollary 3.7), and all 



other structures are lifted from there, such an approach is equally valid for PROP|, vPROPs, and 
hPROPs. This is particularly useful in applications dealing with change of colors, as discussed near 
the end of Section |^, and a comparison between colored operads and colored PROPs (Proposition 
O). 
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4. HOMOTOPY INVARIANCE OF HOMOTOPY ALGEBRAS 



The purpose of this section is to prove Theorem 1.2, which says that, under some reasonable 



conditions, an algebra structure over a cofibrant colored PROP is a homotopy invariant. The proof 
is adapted from [BM03, Theorem 3.5]. Throughout this short section, f : X ^ Y will denote a 
morphism in Hcec ^' ^^^'^ ^ ^ PROP| a cofibrant ^-colored PROP. 

Definition 4.1. First, we define the ^-colored S-bimodule Ex,y as a mixed endomorphism con- 
struction, having components 



E 



X.Y 



{Yd, <S> 



for (d;c) e Pi{€) X P,.(e:). 

Now define the relative endomorphism construction Ef via the puUback square in S| (recall 
pullbacks are defined entrywise): 



Ef 



The map /* is given on entries by 



Y^r: Ey 



The map /, is given on entries by 



h^fa^--E 



Ey 



^Ex 
-> ExY 



(4.1.1) 



Y, 



X 



Xa 



Yf- = Ex,Y 



Yf^ = Ex.Y 



Lemma 4.2. The relative endomorphism construction Ef G PROP|, and both morphisms f and 
lie in PROP|. Furthermore, f : X ^ Y is a morphism of P-algebras if and only if the P-algebra 
structures on X and Y both descend from the same morphism P — > Ef in PROPf . 

Proof. To obtain the horizontal composition for Ef, consider the diagram 



Id 



E 



f\a) 



Ex{^®Ex{2} 



horizontal comp 



horizontal comp 



Exm 



Ey^) 



r 



^ Ex.Y 



id.b\ 



This diagram is commutative, so by the universal property of pullbacks there is a unique induced 
map 

which is the horizontal composition in Ef. The vertical composition in is defined similarly using 
the vertical compositions in Ex and Ey and the universal property of pullbacks. As a consequence, 
the morphisms / and also lie in PROP| by inspection. 

In fact, Ef enjoys a stronger than usual universal property, saying it is as close to a pullback 
in PROPf as possible, given that Ex,y is only in S|. In more detail, suppose 9 : P ^ Ef \s 
a morphism of bimodules equivalent by the universal property of pullbacks to a pair of maps in 
S|, 6x '. P ^ Ex and Oy : P ^ Ey which agree when composed into Ex.y. The strengthened 
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puUback condition is that 9 underlies a morphism in PROP| precisely when both Ox and Oy underly 
morphisms in PROP|. One direction of this implication follows from / and morphisms in 
PROP|, so now suppose both Ox and Oy are morphisms in PROP| and combine commutativity 
of the diagram above with the commutative diagram for Ox (and similarly for Oy) 



(^) 



E 



X 



(4.2.1) 



\c,a/ 



Uniqueness of the induced map P(^) (X" P(^) ^fic'a) then suffices to show is compatible with 
horizontal composition, and a similar argument verifies compatibility with vertical composition. 

The second claim follows from the strengthened universal property above, since an inspection of 
the definition shows / : X ^ y is a morphism of P-algebras precisely when 

P >Ex 



Ey 



^Ex: 



commutes in S|. 



□ 



Proposition 4.3. Suppose the morphism f (respectively, f^) has the right lifting property with 
respect to the initial morphism into P (in FROPf). Then any P -algebra structure on X (respectively, 
onY) extends to make f a morphism of P-algebras. 



Proof. If / has the right lifting property with respect to the initial morphism, then any morphism 
rj : P ^ Ex lifts to a morphism rj : P ^ Ef. (In fact, this lift is unique up to homotopy over Ex-) 
Now apply Lemma |4.2| . □ 

Remark 4.4. In fact, given a morphism f : X ^ Y , one could use this lifting property approach 
to define the class of PROPs for which algebra structures always transfer along /. Note that in 



f X 

Theorem |1.2| , the hypotheses are made so that the maps Y^- and - are acyclic fibrations, so it 



suffices to require P to be cofibrant. However, the same argument implies any cofibrant contractible 
PROP P has the property that algebra structures extend for any / with /* (or /*) fibrations. 



Proof of Theorem l.i. Under the hypotheses of (1) and an equivalent form of the pushout-product 
axiom, the map /* = Y^- (obtained by exponentiating a fibrant object to an acyclic cofibration) 
in ( [4.1.l| ) is an acyclic fibration in 8. Since acyclic fibrations in £ are closed under pullback, and 
acyclic fibrations in PROP| are defined entrywise, this implies / is an acyclic fibration in PROP|. 
Similarly, f ^ is an acyclic fibration under the hypotheses of (2). As P G PROP| is assumed to be 
cofibrant, the claim follows in cither case from Proposition 4.3. □ 



5. Homotopy topological conformal field theory 



The purpose of this section is to provide an example to illustrate (i) the Homotopy Invariance 
(ii) the necessity of our (colored) PROP approach. We will define a homotopy 



Theorem 1.2 and 



version of topological conformal field theory, and observe that it is, in fact, a homotopy invariant. 



Our discussion will mostly focus on the 1-colored Segal PROP (§5.1) and topological conformal 



field theory (§5.2) following [3eg88, SegOl, 3eg04| for clarity. Some other sources that discuss TCFT 
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in a similar context are |CV06, Get94|. The Segal PROP comes from considering moduli spaces of 
Riemann surfaces with boundary holes, and it is natural to consider varying (positive) circumferences 
of these boundary holes as the colors in this setting. The vertical composition for the Segal PROP 
comes from holomorphically sewing along boundary holes, so the colored generalization would only 
allow sewing when the circumferences match. 

Considering varying circumferences in the boundary holes is not unprecedented. For example. 



in the setting of string topology, there is a combinatorially defined colored PROP TiCJ-{g) |Cha05 



CG04| that is built from spaces of reduced metric Sullivan chord diagrams with genus g. Such a 
Sullivan chord diagram is a marked fat graph (also known as ribbon graph) that represents a surface 
with genus g that has a certain number of input and output circles in its boundary. These boundary 
circles are allowed to have different circumferences and these form the set of colors for the colored 
PROP TZCT{g). However, for the remainder of this section, we will take £ = {*}. 

5.1. Segal PROP. For integers m, n > 1, let Se(m, n) be the moduli space of (isomorphism classes 
of) complex Riemann surfaces whose boundaries consist of m + n labeled holomorphic holes that 
are mutually non-overlapping. In the literature, Se(m, n) is sometimes denoted by M(rn,n). The 
holomorphic holes are actually bi-holomorphic maps from m + n copies of the closed unit disk to 
the Riemann surface. The first m labeled holomorphic holes are called the outputs and the last n 
are called the inputs. Note that these Riemann surfaces M can have arbitrary genera and are not 
required to be connected. 

One can visualize a Riemann surface M G Se(m, n) as a pair of "alien pants" in which there are 



n legs (the inputs) and m waists (the outputs). See Figure 5.1. With this picture in mind, such a 
Riemann surface is also known as a worldsheet in the physics literature. In this interpretation, a 
worldsheet is an embedding of closed strings in space-time. We think of such a Riemann surface M 
as a machine that provides an operation with n inputs and m outputs. 

The collection of moduli spaces {Se(m, n) : m,n> 1} forms a (1-colored) topological PROP Se, 
called the Segal PROP, also known as the Segal category. This Segal PROP Se is an honest PROP, 
in the sense that it is not generated by an operad, hence the need for additional machinery. 

Using the characterization of PROPs from Proposition ^.17 , its horizontal composition 



Se(mi, ni) x Se(TO2, '^2) > Se(mi -I- m2, ni -I- 712) 

is given by disjoint union Mi U M2. In other words, put two pairs of alien pants side-by-side. Its 
vertical composition 

Se(m, n) x Se(n, fc)^Se(m,fc), {M,N)^ M oN 

is given by holomorphically sewing the n output holes (the waists) of N with the n input holes (the 
legs) of M . The Sm-S]„ action on Se(r7i, n) is given by permuting the labels of the m output and 
the n input holomorphic holes. 



5.2. Topological conformal field theory. We are interested in the chain level algebras of the 
Segal PROP Se. So we first pass to a suitable category of chain complexes. Let Ch(i?) be the 
category of non-negatively graded chain complexes of modules over a fixed commutative ring i?, in 
applications a field of characteristic 0. Let C, be the singular chain functor with coefficients in R 
from topological spaces to Ch(i?). Applying C* to the Segal PROP Se, we obtain the chain Segal 
PROP Se = C,(Se), which is a (1-colored) PROP over Ch(i?). 



22 



MARK W. JOHNSON AND DONALD YAU 



outputs 




4 1 5 2 3 

inputs 

Figure 1. An element in Se(4, 5) with two connected components. 

A topological conformal field theory (TCFT) is defined as an Se-algebra. It is also known as 
a string background in the literature. In other words, a TCFT has an underlying chain complex 
A — {An} (the states space) together with chain maps 

A™,„: Se(m,n) ^ 

for m,n > 1 such that: 

(1) The map Xm,n is Sm-S„ equivariant. 

(2) The following two diagrams are commutative, where B{m, n) = Se(m, n) A®". 



switch 



¥ B{mi,ni) B{m2,n2) 

AigiA 



Se(mi,ni) ® Se(m2, na) (g) 

U®Id 

Se(mi + m2, ni + riz) ® 

Se(m, n) (8) Se(n, fc) 

o®Id 

Se(m, /fc) ® A®*^ 

A morphism of TCFTs is a chain map f : A B that is compatible with the structure maps A (see 



/d®A 



> Se(m,n) A®" 

A 



(5.2.1) 



(2.21.1)) 



To simplify typography, we have abused notations and used U and o here to denote the images 
of the horizontal and vertical compositions in Se under the singular chain functor . The commu- 
tativity of the second diagram ( 5.2.l| ) is usually called the sewing axiom. One can think of a TCFT 
as a chain level manifestation of topological string theory. 

Now suppose that /: yl — ^ _B is a quasi-isomorphism (i.e., a chain map that induces an isomor- 
phism on homology). Then from a homotopy point-of-view A and B should be considered "the 
same." If A has a TCFT structure, then morally so should B, and vice versa, where / becomes a 
morphism of TCFTs. In other words: 

Topological conformal field theory, or a close variant of it, should be homotopy invariant. 

For the rest of this section, we will describe a suitable setting in which this is true. 
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5.3. Homotopy TCFT. We will fit TCFTs into the setting of the Homotopy Invariance Theorem 



1.2 by enlarging the category to a homotopy version of TCFT. To have a good notion of homotopy, 



let us first describe a model category structure on Ch(i?). 

In Ch(i?), where i? is a field of characteristic 0, a map f : A ^ B is a: 

(1) weak equivalence if and only if it is a quasi-isomorphism; 

(2) fibration if and only if fk '■ Ak Bk is a surjection for fc > 0; 

(3) cofibration if and only if it is a degree-wise injection. 



Full details of the existence of this model category structure can be found in [DS95, Qui67|. Moreover, 



m |Hov99i it is shown that this model category is (strongly) cofibrantly generated. Since the object 



in Ch(i?) is the chain complex, every object A e Ch(i?) is both fibrant and cofibrant. Note that 
by the 5-Lemma, an acyclic fibration / is surjective in dimension as well. So the acyclic fibrations 
in Ch(i?) are exactly the surjective quasi-isomorphisms. 

As discussed in the Introduction, the model category Ch(i?) satisfies the hypotheses of Theorem 
Therefore, the category PROP(Ch(i?)) of C-colored PROPs over Ch{R) inherits a cofibrantly 
generated model category structure in which the fibrations and weak equivalences are defined en- 
trywise. 



Now consider the chain Segal PROP Se. To use the Homotopy Invariance Theorem we need 



a cofibrant version of Se. There is a cofibrant replacement functor |Hir02, 10.5.16] in the model 
category PROP(Ch(i?)), provided by Quillen's small object argument. Applying this cofibrant 
replacement functor to Se, we have an acyclic fibration 

r:Seoo-^Se (5.3.1) 

in which Seoo is a cofibrant PROP over Ch{R). We call Seoo the cofibrant chain Segal PROP. Since 
weak equivalences and fibrations in PROP(Ch(i?)) are defined entrywise, each chain map 

r{m, n) : Seao{m, n) Se(m, n) = C* (Se(TO, n)) 

is a surjective quasi-isomorphism. 

Definition 5.4. The category of homotopy topological conformal field theories (HTCFTs), or ho- 
motopy string backgrounds, is defined to be the category of Seoo -algebras. 

One can unpack this definition and interpret an HTCFT in terms of structure 
section IJ. Notice that TCFTs are HTCFTs. Indeed, a TCFT is given by a map A: Se ^ Ea of 
PROPs over Ch{R), where Ea is the endomorphism PROP of a chain complex A. Composing with 
r of ( ^.3.1| ), we have a map Ar : Seoo ~> Ea of PROPs, which gives an HTCFT structure on A. 



We now obtain Corollary 1.3, which is a restatement of Theorem 1.2 in the current setting: 



P — Seoo and £ = Ch(i?). Since TCFTs are, in particular, HTCFTs, we also have the following 



alternative version of Corollary 1.3, Again, keep in ming that all objects in Ch(i?) being both fibrant 



and cofibrant simplifies the statement. 

Corollary 5.5. Let f: A ^ B be a map in Ch.{R), where R is a field of characteristic 0. 

(1) Suppose that f is an infective quasi-isomorphism. If A is a TCFT, then there exists an 
HTCFT structure on B such that f becomes a morphism of HTCFTs. 

(2) Suppose that f is a surjective quasi-isomorphism. If B is a TCFT, then there exists an 
HTCFT structure on A such that f becomes a morphism of HTCFTs. 
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6. Model structure on algebras 



The purpose of this section is to prove Theorem 1.4, which says that, under some suitable as- 



sumptions on there is a lifted model category structure on the category of P-algebras. 

We begin with the following key technical result, keeping in mind that has a projective model 



structure by [ Hir02 , 11.6.1]. This result can be considered as a colored PROP version of the discussion 
in | Rcz96 , §4.1.14], which focuses on operads. 



Lemma 6.1. Suppose finite tensor products of fibrations with fibrant targets remain fibrations in £ 
and that P is a cofibrant object o/PROP|. Then for any factorization of a morphism of P-algebras 

g : A ^ C with (entrywise) fibrant target as A ^ B ^ C with f an acyclic cofibration in and h 
a fibration in £'^ , one may equip B with a P-algebra structure making both f and h morphisms of 
P-algebras. 



Proof. First, by Lemma 4.2, / is a morphism of P-algebras precisely when the structure maps 
P —> Ea and P —>■ Eb both descend from a common morphism P — > Ef in PROPg and similarly 
for h. If we form the following puUback 



-^Eh 



E, 



Ef >Eb 

in PROP|, we can extend it to form the commutative diagram 

El > Eh > Ec 



(6.1.1) 



(6.1.2) 



Ef 



Ea 



Eb > Eb,c 



^Ea.i 



-^Ea, 



in Eg. Notice Eg is the puUback of the largest square here, so this induces a morphism in PROP|, 
9 : El ^ Eg hy the strengthened universal property discussed in the proof of Lemma 12 and the 



fact that the composites Ei — > Ec and Ei —f Ea are morphisms in PROP| by construction. We 
will show 9 is an acyclic fibration in PROPg, hence that there must be a lift in the diagram 

El (6.1.3) 



-^Ea 



so the induced composite P ^ Ei 
become morphisms of P-algebras. 



Eb gives B a P-algebra structure in which both / and h 



In fact, we need only show 9 is an acyclic fibration in Sf , so for the remainder of the proof we 



work solely in Let the following puUback diagrams define their upper left corners 
E2 >Ebx' E3 >Ec Ei >E2 E5 >E3 



Ea,i 



^Ea, 



E2 



-^E 



Ea 



-^Ea,i 




(6.1.4) 



^E2 
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and notice i?5 is then canonically isomorphic to Eg, so we now consider Ei E^. Also notice there 
is an induced map Eb E2, whose entries are precisely the pushout-product maps 




(6.1.5) 




(/c)* 



^ {hi), ^ 

The assumption about tensors preserving fibrations is needed to conclude hd is a fibration in £, while 
/c is an acyclic cofibration in £, so the pushout-product axiom implies Eb — > E2 is an (entrywise) 

acyclic fibration. 

Using the universal prop{^rt>' of pnllbacks, wc now havc^ a commutative cube: 

El y Eh > Ec (6.1.6) 




> Ea,c 



Now the diagram 



Eh ^ £'3 > Ec 



-4- E2 > Eb,c 



(6.1.7) 



Eb ■ 

in which the right square and the large rectangle are pullbacks, allows us to conclude the left square 
is a pullback, hence that Eh — > -B3 is an acyclic fibration as a base change of Eb — > -£2- Similarly, 

Ef > Eb (6.1.8) 



Ea y Eo 



Ea > Ea,b 
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with the rectangle and the bottom square puUbacks, allows us to conclude the top square is a 
puUback, and so the rectangle in 

El >Eh (6.1.9) 




is also a puUback. Since the composites agree by construction, the rectangle in 

El >Eh 



(6.1.10) 



Ea 



is then also a puUback, with the bottom square defined as one, so we conclude the top square is a 
puUback as well. As a consequence, Ei — > E^ is now an acyclic fibration as desired, as a base change 
of the acyclic fibration Eh — > -E3. □ 



Proof of Theorem 1.4- The forgetful functor U preserves filtered colimits, so we can use Lifting 



Lemma For a fibrant replacement functor, we notice A G Alg(P) implies A G Alg(P) by 
functoriality of the symmetric monoidal fibrant replacement functor (— ). Here P indicates the fibrant 
replacement in PROP|, obtained from P by applying the symmetric monoidal fibrant replacement 
functor to each component and map of P. Now A equipped with the P- algebra structure associated 
to the composite P P ^ E^ serves as a fibrant replacement for A in Alg(P). 

For the required path object construction, let A be an entrywise fibrant P-algebra, and form 
a strong path object in £'^, by factoring the diagonal map A ^ B A x A with / an acyclic 
cofibration and h a fibration. Since products are formed entrywise, ^ x j4 is also entrywise fibrant, 
so Lemma |6.l| implies B may be given a P-algebra structure such that both / and h are maps 
of P-algebras. By construction, / is a weak equivalence (although we no longer claim it has the 
requisite lifting property of a cofibration of P-algebras) and h is a fibration, providing the requisite 
path object for fibrant objects in Alg(P). □ 



7. QUILLEN PAIRS AND QUILLEN EQUIVALENCES 

We would like to understand how various adjoint pairs interact with our model structures. 
Throughout this section, we will simply assume the relevant "projective" model structures exist, 
and focus on comparing them. Keep in mind that the model structures may be constructed via 
methods technically different from those introduced in this article, but the results of this section will 
still apply. We will also speak about algebras over PROPs, but similar definitions for algebras over 



vPROPs or hPROPs (Definition 8.1) would work equally well in what follows. 



Lemma 7.1. Suppose {L,R) is an adjoint pair, L : £ ^ E' , where both functors are symmetric 
monoidal and R preserves arbitrary coproducts and colimits indexed on connected groupoids. Then 
they induce adjoint pairs at the level of €-colored T,-bimodules, ^-colored PROPs, vPROPs, hPROPs, 
and algebras. 
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Proof. First, {L, R) extend entrywise to bimodules, as a diagram category. In the three PROP 
cases, we exploit the fact that L and R must preserve the relevant monoidal operations, which are 
constructed from the symmetric monoidal operation (g) in a natural way. Notice here we require the 
assumption on R, since the constructions (for and T^d-.c x '^b;a (for H/i) involve coproducts 
and colimits indexed on connected groupoids. 

Finally, for the case of algebras, given Y an iP-algebra, there is an induced P-algebra structure 
on RY with structure maps 

P(f) ® RLP{f) ® RY, > R (LP(f) ® y,) (7.1.1) 

with the last map given by the structure map of Y as an LP-algebra. Once again, we have extended 
L and R entrywise here in the product category underlying algebras, where they remain an adjoint 
pair. Then an exercise involving the triangular identities for an adjunction and the assumption that 
both L and R are symmetric monoidal implies 

P{i)^X, >Xd (7.1.2) 

P{i)^RY, >RYd 

commutes in £ precisely when the corresponding diagram 

LP(f) ® LXc > LXd (7.1.3) 



LP{i)(E>Y, >Yd 

commutes in £' , which completes the proof. □ 

Proposition 7.2. Suppose (L.R) is a strong Quillen pair, L :£—>£' , where the component functors 
are symmetric monoidal and R preserves arbitrary coproducts and colimits indexed on connected 
groupoids. Then they induce strong Quillen pairs at the level of <L- colored H-himodules, ^-colored 
PROPs, vPROPs, hPROPs, and algebras. If, in addition, (L, R) form a Quillen equivalence, then 
the same is true of each induced adjunction, whenever the entries of cofibrant objects are cofibrant 
in £ . 



Proof. To verify that each adjunction forms a strong Quillen pair, it is simplest to observe that 
(acyclic) fibrations are defined in terms of entries in £ or £' , hence preserved by the entrywise right 
adjoints of Lemma [7.1| . For verifying the induced Quillen equivalence condition, it is key to know 
that the entries of a cofibrant object are cofibrant objects in £ in each case. □ 

Remark 7.3. The ability to change our underlying model category up to Quillen equivalence is 
particularly gratifying since our technical assumptions have incidentally excluded important exam- 
ples like (pointed) topological spaces. Now we can conveniently say working instead with (pointed) 
simplicial sets is equally valid, as the cofibrant entries condition is vacuously satisfied over simplicial 
sets. This cofibrant entries condition is also automatically satisfied for any category of C-colored 



S-bimodules, as in Proposition 3.5 
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There are also adjoint pairs induced by changing colors; thus we assume we have a map a : £ £' 
of sets. 

Lemma 7.4. There are adjoint pairs given by changing colors, denoted {a\,a*), at the level of 
colored Yi-bimodules, colored PROPs, vPROPs, hPROPs, and algebras. 

Proof. Here a* is just a precomposition functor, where we again use a to denote the induced func- 
tor at the level of pairs of profiles Vi{€) x Vri^) Vi{€!) x Vr{<l'). Hence, the usual left Kan 
extension formula for diagram categories gives the left adjoint at the level of colored E-bimodules. 
Alternatively, we notice defining 

a(c)=c',Q(d)=d' ^— 

has the requisite universal property to define this left adjoint. With this formulation, it is not 
particularly difficult to verify that the operations from P induce those of a\P for the three PROP 
cases. 

For the case of algebras, we notice a similar coproduct formula will define the left adjoint to the 
precomposition functor we will again call a* at the level of product categories underlying algebras. 
Then we exploit the fact that ® must distribute over coproducts by the existence of exponential 
objects, and the universal properties of coproducts to verify directly that the squares defining a\X — > 
y as a morphism of aiP-algebras commute precisely when those defining X — > a*Y as a morphism 
of P-algebras commute. □ 

Proposition 7.5. There is a strong Quillen pair (ai, a*) at the level of colored Ti-bimodules, colored 
PROPs, vPROPs, hPROPs, and algebras associated to any a : £ — ^ 

Proof. It again follows directly from the definitions that a* preserves the class of (acyclic) fibrations 
in each case. □ 

Remark 7.6. Notice in this change of colors adjunction, there is no claim of a Quillen equivalence. 
However, the following more general result does imply a Quillen equivalence of projective structures 
as expected in the case of a bijection of colors. 

Corollary 7.7. If a : ^ ^ €! is injective, there is a strong Quillen equivalence (ai, a*) at the level of 
colored Y,-bimodules, colored PROPs, vPROPs, hPROPs, and algebras, only after using the modified 



projective structures (as in Corollary 3.7 and Remark S.lo ), choosing only orbits consisting of colors 
in the image of a. 

Proof. The point of using the modified structure on the ^'-colored structures is that weak equiva- 
lences are then created by the adjunction, while it remains a strong Quillen pair. Hence, the pair is 
a Quillen equivalence precisely when the unit of the derived adjunction X — > a*Q{aiX) is a weak 
equivalence for every cofibrant ^-colored object X, where Q indicates a fibrant replacement in the 



^'-colored structures [Hov99, 1.3.16]. However, when a is injective, the formula for a\ given in the 
proof of Lemma 7.4 implies the unit of the adjunction X — > a*a\X is the identity. As noted above, 
a* creates weak equivalences with this modified projective structure on the C-colored structures, so 
a\X —^ Q{a\X) a weak equivalence in this structure means precisely that a*a\X a*Q{a\X) is a 
weak equivalence, and so A" — > a*Q{a\X) is a weak equivalence. □ 
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Another description of colored PROPs 



In Definition 2. IE, we defined C-colored PROPs as KI„-nionoidal KI/,-monoids. In this section, 



we observe that the roles of H„ and H/j can be interchanged. In other words, ^-colored PROPs 
can be equivalently defined as Hji-monoidal Kl„-nionoids. We can first build ^-colored E-bimodules 
that have a horizontal composition (8> using a monoidal structure Kl^ on Then we build the 
vertical composition on top of the horizontal composition by considering a monoidal structure My 
on Mon(S|, Mh). The monoids in this last monoidal category are exactly the C-colored PROPs. 



In more details, the functor defined in (2.14.1) gives a monoidal product Mh : Sf x S| — > S| 



on S|, since its definition only involves the ^-colored E-bimodule structures on the two arguments. 

Definition 8.1. Denote by hPROPf the category of monoids in the monoidal category (S|,H/i) 
(without unit), whose objects are called hPROPs. 



From the definitions of and an associative map P H/j P ^ P, an hPROP consists of exactly 
the data: 

(1) An object P e S|. 

(2) An associative horizontal composition ® as in ( ^.17.l| ). 

Equivalently, the horizontal composition can be described in the level of £ as an associative operation 
( p.l7.2| ) that is bi-equivariant ( |2.17.3[ ). 

To build the vertical compositions on top of the horizontal compositions, we consider the monoidal 
product Kit, on S| (Lemma 2.11). We need to upgrade My to a monoidal product on hPROP|. So 
suppose that P and Q are hPROPs. Since P Kl„ Q £ Sf , to make P My Q into an hPROP, we need 
a horizontal composition 



;2J/ V[£li£2j 



(8.1.1) 



that is induced by those on P and Q. Since My is defined as a coproduct, to define ( p. 1.1 ) it suffices 
to define the operation 



in f where 



A = P 



Y = P 



XBY 
[d2 

[&2 



(8.1.2) 



Q 



z = p 



Q 



d — (^iiC?2), c = {ci,C2), and b — (&i,fe2)- Recall that □ = Kl, where i^T is a left Kan extension 



(2.13.5). Using the universal properties of left Kan extensions, to define (B.1.2) it suffices to define 
the operation 

X(»Y ^S\Z) (1 £^ii''^i2><^7^^Kl ^ (8.1.3) 
where and X®Y are defined in ( ^.13.4 ) and ( 2.13.3 ), respectively. To define the operation ( g.1.3 ). 



we go back to the definition of the fimctor ((2.8.3) and (2.8.4)). 

Consider an object (cidj^; iT2rf2i£i'''r^;£2''ir^) ^ ^ ^ ^cf ^ Then 



{X®Y) (cridi;cr2d2;ciTi \c2r2 ^) = X 



-I'l 



>Y 



(T2C?2 
£2 '''2 



= (colimDx) ® (colim _Dy) , 
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where 



Dy = Dy 



are the diagrams defined in ( |2.8.1[) and ( |2.8.2D . Likewise, we have 

£'*(Z)((7idj^; (72^2; CjTj"^; CjTj^^) = cohniZ?^, 

where 

Dz = Dz (p(^^^M(^^^^;iaid,,a2d,),{c,T^\c^T^')^ G 
Let ^iiki ^ M2^2 ^ ^62" Then we have a natural map 

'p{f^ih,H2b2)- D X i^^ik^) ® Dy {^2^2) -^colimDz 
in £ that is defined as the composite: 



(8.L4) 



D 



X.Y 



Cl-Ti 



\02M2 / VC2T2 



switch 



PI 0-1^1,(72^2 ^^Q/^ Ml^l,M2&2 



M262 
^£2'''2 



cohmDz f- 



Dz M2&2) ■ 

Here Dx.y = £'x(mi^i)<8'£'i'(/j.2&2): ^'ii'i the map (18), O) has components the horizontal compositions 



(in the form (2.17.2)) in P and Q, respectively. The map r] is the natural map that comes with a 
colimit. 

The maps </'(Mi^i, /^2^2) natural with respect to fiibi and /i262- Now we fix iiibi £ and 
let fi2k2 vary through the category Sh^. Using the commutativity of in £ with colimits, we obtain 
an induced map 

vit^iki)- Dxii^iki) ® (colimDy) colimZ?^. 
Now, letting Hibi vary through the category , we obtain an induced map 

tp: (colimDx) "X) (colimDy) ^ colimZ)^. 
This map ip is the required map ( ^.L3| ) when applied to a typical object 
(aidi;a2d2;cirri;c2r2-i) G x x x 

The naturality of the construction p with respect to maps in x x EgP x is easy to check. 
So we have constructed the operation ( ^.l.S ), and hence the operation ( 8.1.1 ). The associativity of 
( g.1.1 ) follows from that of ( B.l.S ) , which in turn follows from the naturality of the construction 
Lp and the associativity of the horizontal compositions in P and Q. Thus, we have shown that 



(Lemma 2.11) extends to a monoidal product on the category hPROP|. 
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As before, we consider the category of monoids Mon ^hPROP|, in the monoidal cate- 
gory ( hPROP|, Kli, ) . Unwrapping the meaning of a monoid, it is straightforward to check that 



Mon l^hPROPg, Kli,^ is canonicaUy isomorphic to the category PROP| (Proposition 2.17 ). In 



this case, the interchange rule says that the monoid map o ; P Kli, P ^ P is a map of hPROPs. This 



is, in fact, equivalent to the original interchange rule (2.17.4) due to its symmetry. In summary, 
^-colored PROPs can be equivalently described as: 



(1) K„-monoidal H^-nionoids, as in Proposition 2.17, or 

(2) Kl;i-monoidal K„-monoids. 

Symbolically, we have 

PROPf = Mon (vPROP|, M,,) = Mon (Mon I 



Mon (hPROPf, mSj = Mon (Mon (S 



In the first description, we consider a ^-colored PROP P as a ^-colored E-bimodule with a vertical 
composition o (i.e., a vPROP) together with a horizontal composition (g) that is built on top of o. 
In the second description, we consider P as a C-colored S-bimodule with a horizontal composition 
(g) (i.e., an hPROP) together with a vertical composition o that is built on top of 0. 

9. Colored operads and colored PROPs 

In this section, we construct the (Quillen) adjunction between colored operads and colored PROPs 
(Proposition and Corollary |9.3| ), generalizing what is often used in the 1-colored chain case 
|Mar08 , Example 60]. In one direction, it associates to a colored operad the free colored PROP 



generated by it. This free functor involves a functor □ (Lemma 2.14) that is the main ingredient 



of the monoidal product H/j ( 2.14.l| ). In the other direction, it associates to a colored PROP its 



underlying colored operad. In fact, we will show that a modified projective structure on PROP| 
can be chosen to turn this adjunction into a strong Quillen equivalence (Proposition ^^). As 
a consequence, the homotopy theory of PROPf in its projective structure, having fewer weak 
equivalences than this modified projective structure, is a refinement of the projective homotopy 
theory for colored operads. We will also see that, for a colored operad 0, its free colored PROP 
Oprop has an equivalent category of algebras (Corollary |9.5| ). In other words, going from a colored 
operad to the colored PROP Oprop does not change the algebras. 



9.1. Colored operads and colored PROPs. We refer the reader to |May72, May97| for the well 



known definitions of operads, endomorphism operads, and algebras over an operad. The definitions 



in the colored case can be found in, e.g., |Mar04[ Section 2]. The category of (^-colored operads over 



£ is denoted by Operad|. 

Proposition 9.2. There is a pair of adjoint functors 

{~)prop - OperadI ^ PROPf: U (9.2.1) 

between the categories of ^-colored PROPs and €- colored operads, where the right adjoint U is the 
forgetful functor. 

Proof. First we construct the forgetful functor U. Suppose that d,Ci,b^j G £ are colors, where 
1 < i < n and, for each i, 1 < j < h. Write c = (ci, . . . , c„). If — {b\, . . . ,b],,), and b = (6^, . . . ,6"). 
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If P is a £-colored PROP, then the components in the £-colored operad UP are 

iUP)( ' )^P( ' )^ph. (9.2.2) 

\ci,...,CnJ \ci,...,CnJ \cj 

The structure map p of the C-colored operad UP is the composition 

/ ci \ / c„\ , , 

- " ^ (g 2,3) 




The associativity of the horizontal and the vertical compositions in P together with the interchange 
rule (2.17.4) imply that p is associative. The equivariance of p follows from those of ® and o. 

Now we construct the unique colored PROP Oprop generated by a colored operad 0. Let be a 
^-colored operad with components 

of ' ]^o(' 

Vci,...,c„/ \c 

for d, Ci G C First we define the underlying C-colored S-bimodulc of Oprop- We have to specify the 
diagrams 

^pr-op I I t o — o - , 

where d = {di, . . . , dm) and c = (ci, . . . , c„) are ^-profiles. To each partition ri + • • • + r,„ = n oi n 
with each r.^ > 1, we can associate to the ^-colored operad the diagrams 



for 1 < i < m, where 

~ ('^I'lH hi"i-i+lj ... J ■ 

Recall the associative functor 



from Lemma 2.14, where l is an inclusion functor and X is a left Kan extension. Using the associa- 
tivity of we define the object 



\C\J ^ \ |Ci I / \ |c„ 

^iH \-rm—n 



in £^i'!^j where the coproduct is taken over all the partitions ri + ■ ■ ■ + r„i = n with each r,; > 1. 
This defines Oprop as an object in 

The horizontal composition in Oprop is given by concatenation of □ products and inclusion of 
summands. Using the universal properties of left Kan extensions, the vertical composition in Oprop 
is uniquely determined by the operad composition in 0. It is straightforward to check that {—)prop 
is left adjoint to the forgetful functor U from C-colored PROPs to C-colored operads. □ 

Note that the left adjoint (— )prop is an embedding. In fact, for a C-color operad 0, it follows 
from the definitions of {—)prop and U that = U (Oprop)- 
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Under the hypotheses of Theorem |1.1| , the category Operadf of C-colored operads in £ also has 
a cofibrantly generated model category structure in which the fibrations and weak equivalences are 



defined entrywise in £ (see |BM03| , Theorem 3.2] and [ |BM07| , Theorem 2.1 and Example 1.5.7]). 

Corollary 9.3. Under the hypotheses of Theorem the adjoint pair {{~)prop,U) in Proposition 
d.i. is a Quillen pair. 



Proof. From the definition (9.2.2), U preserves (acyclic) fibrations. 



□ 



Proposition 9.4. Under the hypotheses of Theorem 1.1, the adjoint pair {{—)prop, U) in Proposition 
9.i is a Quillen equivalence, z/ PROP| is given the modified projective structure (as discussed in 



Remark 3. IS) determined by components with a single object in the target. 



Proof. This proof is quite similar to that for Corollary 7.7. Again, the choice of modified projective 
structure implies the right adjoint creates weak equivalences, with the unit of the adjunction an 
isomorphism. As before, this implies the right adjoint preserves the weak equivalence built into the 
unit of the derived adjunction, so |Hov99, 1.3.16] suffices. □ 



We now observe that passing from a colored operad to the colored PROP Oprop 
the category of algebras. 



does not alter 



Corollary 9.5. Let be a C-colored operad. Then there are functors 

$: Alg(O) ^ Alg(Op™p) : * 

that give an equivalence between the categories Alg(O) of 0-algebras and Alg(Oprop) of Oprop- 



Proof. First observe that in each of the two categories, an algebra has an underlying £-graded object 
{Ac}. Given an 0-algebra A, the formula ( |9.2.4 ) for Oprop together with the universal properties of 



left Kan extensions extend A to an Oprop-algebra. This is the functor <i> 



Conversely, an Oprop-algebra is a map A : 



prop 



Ex of C-colored PROPs, where Ex is the 
^-colored endomorphism PROP of a £-graded object X ~ {Xc}. Using the free-forgetful adjunction 
from Proposition |9.2| , this Oprop-algebra is equivalent to a map A' : ^ U{Ex) of C-colored operads. 



From the definition ((9.2.2) and (9.2.3)) of the forgetful functor U, one observes that U{Ex) is the £- 
colored endomorphism operad of X . Therefore, the map A' is actually giving an 0-algebra structure 
on X. This is the functor . One can check that the functor $ and give an equivalence of 
categories. □ 
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